Tandem queues with subexponential service times and finite buffers

نویسندگان

  • Jung-Kyung Kim
  • Hayriye Ayhan
چکیده

We focus on tandem queues with subexponential service time distributions. We assume that number of customers in front of the first station is infinite and there is infinite room for finished customers after the last station but the size of the buffer between two consecutive stations is finite. Using (max,+) linear recursions, we investigate the tail asymptotics of transient response times and waiting times under both communication blocking and manufacturing blocking schemes. We also discuss under which conditions these results can be generalized to the tail asymptotics of stationary response times and waiting times. Finally, we provide numerical examples to investigate the convergence of the tail probabilities of transient response times and waiting times to their asymptotic counter parts.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Evaluation of the Mean Service Cycle Time in Tandem Queueing Systems

The problem of exact evaluation of the mean service cycle time in tandem systems of single-server queues with both infinite and finite buffers is considered. It is assumed that the interarrival and service times of customers form sequences of independent and identically distributed random variables with known mean values. We start with tandem queues with infinite buffers, and show that under th...

متن کامل

Approximate analysis of single-server tandem queues with finite buffers

In this paper we study single-server tandem queues with general service times and finite buffers. Jobs are served according to the Blocking-After-Service protocol. To approximately determine the throughput and mean sojourn time, we decompose the tandem queue into single-buffer subsystems, the service times of which include starvation and blocking, and then iteratively estimate the unknown param...

متن کامل

The Interchangeability of Tandem Queues with Heterogeneous Customers and Dependent Service Times

Consider m queueing stations in tandem, with infinite buffers between stations, all initially empty, and an arbitrary arrival process at the first station. The service time of customer j at station i is geometrically distributed with parameter pi, but this is conditioned on the fact that the sum of the m service times for customer j is c,. Service times of distinct customers are independent. We...

متن کامل

Evaluation of the Mean Interdeparture Time in Tandem Queueing Systems

We consider tandem systems of single-server queues with both infinite and finite buffers. The interarrival and service times of customers are assumed to form two sequences of independent and identically distributed (i.i.d.) random variables (r.v.’s). Given the mean values of interarrival and service times, we are interested in evaluating the mean interdeparture time of customers from the system...

متن کامل

Tail Asymptotics of Queueing Networks with Subexponential Service Times

To myself and my parents... iii ACKNOWLEDGEMENTS Throughout my graduate studies, I am indebted to many people for their help and encouragement. First of all, I would like to thank my advisor Prof. Hayriye Ayhan. It is impossible for me to express in words my full appreciation. However, I would like to thank all of her advice and support during my graduate studies. I would not have completed thi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Queueing Syst.

دوره 66  شماره 

صفحات  -

تاریخ انتشار 2010